在线社交网络中的链路预测问题研究

【摘要】现实世界中,许多的社会、生物和信息系统都可以用网络很好的抽象描述。通过网络中的结点来表示个体,用边来表示结点之间的关系或者交互。近年来,随着信息技术的发展,在线社交网络越来越流行。社交网络作为Web2.0的一种典型应用,利用互联网平台,提供了人与人之间交互的新方式,并通过用户之间的链接,为信息的分享与交流提供了新的途径。社交网络随着时间会不断发生变化,如何利用现有的信息有效预测网络中新链路的产生,不仅是网络分析中的一个基础问题,也是如今流行的商业社交网站的重要应用。在社交网络中,通过有效的链路预测算法,可以更好的理解社交网络中用户之间产生关系的原因,并用预测结果对整个网络中的用户结点筛选,从而给用户推荐感兴趣的信息。现有的链路预测算法,主要关注网络的结构特征,不能很好的描述用户本身的兴趣和特征。本文对社交网络中链路预测问题进行了研究,主要工作和贡献如下：1)利用有监督的随机游走算法计算网络中结点间产生链接的概率,从而进行top-K推荐。在该算法中,把结点和边的属性等特征以加权的方式作为网络中边的强度,在该转移概率的指导下在社交网络中进行随机游走得到用户间产生新链接的概率。论文选取了用户结点属性,以及用户之间交互等的数据作为特征,并对相关特征进行了分析。2)在社交媒体内容主导的网络中,用户的兴趣会在很大程度上影响用户之间链接的产生。通过分析用户的行为数据,对用户兴趣建模,找到在网络中与用户兴趣相似的候选用户集合。这样,通过对所有结点进行预过滤,不仅能够找到用户兴趣相投的用户集合,还能减少候选集合数目,提高算法的运行效率。3)在实际社交媒体网站上的数据进行了实验验证与分析,实验结果表明本文提出的算法是有效的。
【作者】靳婷；
【导师】陈恩红；
【作者基本信息】中国科学技术大学，计算机应用技术，2014，硕士
【关键词】社交网络；链路预测；随机游走；预过滤；

【参考文献】
[1]梁凤明.基于视频分析的足球越位自动判别相关技术研究[D].西安电子科技大学,物理电子学,2012,硕士.
[2]王娟娟.思想政治教育视阈下大学生精神动力培育研究[D].沈阳师范大学,思想政治教育,2014,硕士.
[3]黄逸.天长市护城河景观生态化设计研究[D].安徽建筑工业学院,城市规划与设计,2012,硕士.
[4]王沙.埋地水管泄漏检测系统时间同步算法的研究[D].西安科技大学,信号与信息处理,2014,硕士.
[5]傅志明.高台子油田井震结合构造建模技术研究[D].浙江大学,地质学,2012,硕士.
[6]林茹,吴小平,卓颖,柴雅琴,袁若.还原石墨烯-碳纳米管-金纳米复合物的电化学发光过氧化氢传感器[J].分析试验室,2015,06:621-624.
[7]范国增.双奇偶小面元三维观测系统的设计及应用[J].石油地球物理勘探,2001,02:227-230+262.
[8]王志强.哈尔滨理工大学后勤集团公司人力资源管理4P体系构建[D].哈尔滨理工大学,工商管理,2012,硕士.
[9]崔健.轿车车身截面数据库的建立及应用[D].吉林大学,固体力学,2014,硕士.
[10]沈骋.影响铁路驼峰调车作业人员安全认知的因素研究[D].北京交通大学,2014.
[11]郭晶英.Pioneer Women’s Pursuit of Self-fulfillment[D].浙江大学,英语语言文学,2004,硕士.
[12]胡军芳.全球化背景下青少年思想政治教育有效性研究[D].湖北大学,思想政治教育,2011,硕士.
[13]周旭冉.单脊波导脊边双缝阵列天线的设计[D].西北大学,通信与信息系统,2013,硕士.
[14]罗茂洲.V水泥企业商业模式创新研究[D].湘潭大学,工商管理,2011,硕士.
[15]刘钊.基于直接自适应模糊策略的液位控制系统设计与实现[D].河北大学,控制工程,2014,硕士.
[16]傅世枞.黑龙江垦区农业生态经济系统可持续发展研究[D].东北农业大学,农业生态学,2013,硕士.
[17]王美丽,杜伟,曹焕苹,咸绪刚,何涛.石墨烯的制备及其在超级电容器中的应用研究[J].材料导报,2014,S1:10-14.
[18]郝佳琦.高中化学“研讨式”课堂教学模式的构建与实践[D].广西师范大学,课程与教学论,2013,硕士.
[19]刘梅招,杨莉,甘德强,汪德星,高伏英,陈琰.存在均匀通信时滞的AGC稳定极限计算[J].电力系统自动化,2006,19:7-12.
[20]李木子.辽宁联通公司固定资产管理研究[D].吉林大学,工商管理,2013,硕士.
[21]成喜雨,柯屾.非环境类专业学生环境与健康课程教学方法探讨[J].教育教学论坛,2015,12:141-142.
[22]郭春燕.自然种类的本质问题研究[D].华中科技大学,科学技术哲学,2013,硕士.
[23]白金鹤.南天山东段晚古生代盆地演化特征[D].长安大学,构造地质学,2013,硕士.
[24]向柏桦.论尼采美学的“酒神”内涵[D].湖北大学,文艺学,2011,硕士.
[25]佟安时.思维脑电的采集和特征提取方法初探[D].东北大学,机械电子,2010,硕士.
[26]高泠.城市公共空间艺术设计的情感体验[D].浙江工业大学,2009.
[27]郑小罗.浅滩“怪潮”灾害辅助决策系统的设计与实现[D].华东理工大学,软件工程,2014,硕士.
[28]翟璠.运用高中物理教材栏目开展物理学史教育的实践[D].内蒙古师范大学,学科教学（专业学位）,2013,硕士.
[29]孙继伟.华夏银行人力资源管理信息系统的分析与设计[D].云南大学,软件工程,2012,硕士.
[30]万芝绒.C企业一线员工激励问题研究[D].延安大学,企业管理,2014,硕士.
[31]余映.洪湖野鸭包装视觉元素分析[D].湖北工业大学,设计艺术学,2014,硕士.
[32]顾丽扬.某轿车塑料背门结构优化设计研究[D].吉林大学,机械工程,2013,硕士.
[33]刘增华,樊军伟,何存富,吴斌.基于全向型S_0模态磁致伸缩传感器的无参考缺陷成像方法研究[J].机械工程学报.
[34]阎磊,张新元.树立“合作共赢”理念,促进科技期刊与企业同步发展[J].今传媒.2008(02)
[35]陈艳霞.广义Baouendi-Grushin算子的边值问题和Hardy型不等式[D].西北工业大学,基础数学,2004,硕士.
[36]王正志,周宗潭.M.R.S.自组织三维神经网络的改进及其在机器人控制中的应用[J].自动化学报,1992,01:9-14.
[37]朱婷婷.论幼儿园的师幼关系[D].内蒙古师范大学,教育,2013,硕士.
[38]王磊.钙与赤霉素混合浸种增强小麦抗旱性的机理研究[D].河南大学,植物学,2004,硕士.
[39]刘岩.肾素（前体）受体在H9c2心肌细胞缺氧复氧损伤中的作用及机制研究[D].大连医科大学,内科学,2014,博士.
[40]徐佰奎.山东警察学院体能训练研究[D].山东师范大学,体育教育训练学,2013,硕士.
[41]张野,郭力,贾宏杰,李占鹰,陆志刚.基于电池荷电状态和可变滤波时间常数的储能控制方法[J].电力系统自动化,2012,06:34-38+62.
[42]吴华勋.β肾上腺素受体信号对佐剂性关节炎大鼠树突细胞及成纤维样滑膜细胞的影响[D].安徽医科大学,药理学,2014,博士.
[43]罗玲.冷弯型钢内桁架高强混凝土中高剪力墙抗震性能试验研究[D].重庆大学,结构工程,2014,硕士.
[44]郑龙.循环流化床锅炉先进控制系统的研究与应用[D].浙江大学,2007.
[45]史燕.锂基润滑脂流变特性与摩擦磨损性能相关性研究[D].哈尔滨工业大学,机械设计及理论,2014,硕士.
[46]夏志强.基于以旧换新的闭环供应链模型研究[D].厦门大学,管理科学与工程,2014,硕士.
[47]王伟.高速高精度瓷砖平整度检测方法研究及装置研制[D].哈尔滨理工大学,检测技术与自动化装置,2012,硕士.
[48]杨裕生.我国的超级电容器与电动汽车[J].电源技术,2015,01:12-13.
[49]吕露.网络时代非政府组织参与突发事件治理研究[D].华中科技大学,行政管理,2013,硕士.
[50]郭莹.急性低氧对大鼠空腹血糖的影响[D].青海大学,内科学,2013,硕士.